EXTENT: A Portable Programming and Implementing High-Performance

EXTENT M an EXpert system for TENsor product formula Translation. In this paper we present a programming environment for automattc generation of parallel/vector programs from tensor product formulas. A tensor (Kronecker) product based programming methodology is used for deszgning high performance programs on vartous architectures. In thts programming methodology, block recurstve algordhms such as the fast Fourier transform and Strassen ’s matriz muliipiication algorithm are expressed as tensor product formulas involving tensor product and other matriz operations. A tensor product formula can be system atica[[y translated to parallel and/or vector code for various parallel architectures. A prototype system whzch generates programs ,for the Cray Y-MP, Clay T3D, and Intel Paragon has been developed. Performance results for some generated programs are presented.